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Abstract: The IndetermSoft Set is as an extension of the Soft Set, because the data, or the function, 
or the sets involved in the definition of the soft set have indeterminacy - as in our everyday life, and 
we still need to deal with such situations. 

And similarly, IndetermHyperSoft Set as extension of the HyperSoft Set, when there is 
indeterminate data, or indeterminate functions, or indeterminate sets. 

Herein, ‘Indeterm’ stands for ‘Indeterminate’ (uncertain, conflicting, incomplete, not unique 
outcome). 

We now introduce for the first time the TreeSoft Set as extension of the MultiSoft Set. 

Several applications are presented for each type of soft set. 
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1. Introduction 


We have extended the Soft Set to HyperSoft Set [2, 3] in 2018, then both of them to IndetermSoft 
Set and IndetermHyperSoft Set [4, 8] respectively in 2022, and we have introduced Indeterminate 
Soft and HyperSoft operators. 

The operations (complement, intersection, union) for IndetermSoft Set and IndetermHyperSoft 
Set respectively are to be done in the future research. 

And in this paper a new type of soft set, called TreeSoft Set, is introduced for the first time as an 
extension of the MultiSoft Set. 

Several applications are presented for each type of soft set. 


2. Definition of Soft Set 


Let Ube a universe of discourse, H a non-empty subset of U, with P(/) the powerset of 4, and a 
an attribute (parameter, factor, etc.), with its set of attribute-values denoted by A. Then, the pair (F, 
A), with F: A — P(H), is called a (Classical) Soft Set over H. 

Molodtsov [1] has defined in 1999 the Soft Set. 
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3. Real Example of (Classical) Soft Set 


Let H = {h1, hz, hz, ha} be a set of houses, and a an attribute, a = color, and its set of attribute-values 
A = {white, green, red}. The function F': A> P(#Z), as: 


F(white) = {hi, ho, ha}, F(green) = hs, F(red) = @ (no house). 


4. Definition of IndetermSoft Set 


Smarandache [4, 8] introduced it in 2022. 

Let be a universe of discourse, H a non-empty subset of / and P(/) the powerset of 7. Let a 
be an attribute, and 4be a set of this attribute-values. 

Then #: 4— AZ) is called an IndetermSoft Set if: 

i) the set A has some indeterminacy; 

ii) or the set P(H) has some indeterminacy; 

iii) or there exist at least an attribute-value v eA, such that F(v) = indeterminate (unclear, 
incomplete, conflicting, or not unique); 

iv) or any two or all three of the above situations. 

The IndetermSoft Set has some degree of indeterminacy, and as such it is a particular case of the 
NeutroFunction [5, 6], defined in 2014 — 2015, which is a function that is only partially well-defined 
(inner-defined), partially indeterminate, and partially outer-defined. The NeutroFunction is a 
generalization of the classical function, that is totally well-defined. 

IndetermSoft Set, as extension of the classical (determinate) Soft Set, deals with indeterminate 
data, because there are sources [4, 8] unable to provide exact or complete information on the sets A, 
H or P(H), and on the function F. 

We did not add any indeterminacy, we found the indeterminacy in our real world. Because 
many sources give approximate/uncertain/incomplete/conflicting information, not exact information 
as in the Soft Set, as such we still need to deal with such situations. 

For more information on IndetermSoft Set consult [4, 8]. 


5. Real Example of IndetermSoft Set: 


Assume a town has many houses. 


1) Indeterminacy with respect to the function. 

1a) You ask a source: 

- What houses have the red color in the town? 
The source: 

-I am not sure, I think the houses /1 or hz. 
Therefore, F(red) = hi or hz 

(indeterminate / uncertain answer). 

1b) You ask again: 

- But, what houses are yellow? 

The source: 

- Ido not know, the only thing I know is that the house hs is not yellow because I have visited it. 
Therefore, F(yellow) = not hs 

(again indeterminate / uncertain answer). 

1c) Another question you ask: 

- Then what houses are blue? 

The source: 

- For sure, either hs or hg 

Therefore, F(blue) = either hs or ho 

(again indeterminate / uncertain answer). 
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2) Indeterminacy with respect to the set H of houses. 

You ask the source: 

- How many houses are in the town? 

The source: 

- Inever counted them, but I estimate their number to be between 100-120 houses. 


3) Indeterminacy with respect to the set A of attributes. 

You ask the source: 

What are all colors of the houses? 

The source: 

I know for sure that there are houses of colors red, yellow, and blue, but I do not know if there are 
houses of other colors (?) 


This is the IndetermSoft Set. 


6. Definition of HyperSoft Set 


Smarandache has extended in 2018 the Soft Set to the HyperSoft Set [3, 4, 8] by transforming the 
function F from a uni-attribute function into a multi-attribute function. 

Let U be a universe of discourse, H a non-empty set included in U, and P(/) the powerset of H. 
Let a1, az, ..., Qn, where n 2 1, be n distinct attributes, whose corresponding attribute-values are 
respectively the sets A1, A2, ..., An, with Ain Aj =@, fori4j, andi, j € {1, 2, ..., n}. 

Then the pair (F, A1 x Az x ... x An), where A1 x A2* ... x An represents the Cartesian product, with 
F: Aix Az x ... x An — P(H) is called a HyperSoft Set. 

In other words, for any (€,,€5,-.-,€,) € A, X A, x... A, ; F(é,,€,,..€,) € P(A) 


7. Real Example of HyperSoft Set 


Let H = {h1, hz, hs, ha, hs, he, h7} a set of houses, and two attributes a1 and az, where ai = color, and 
its set of attribute-values A1={white, green, red}, and a2 = size, and its attribute-values 
A2 = {small, big}. The function F': A, x A, > P(/1),as: 


F(white, small) = {h1, ho}, F(green, big) = tha, he, hz}, F(red, big) = ths, hs}. 


8. Definition of IndetermHyperSoft Set 


Smarandache [4, 8] introduced it in 2022. 

Let / bea universe of discourse, H a non-empty subset of / and P(/) the powerset of /. Let 
ai, a2, ..., An, where n 2 1, be n distinct attributes, whose corresponding attribute-values are 
respectively the sets A1, A2, ..., An, with Ain Aj=@, foriz#j, andi, j € {1, 2,..., n}. 

Then the pair (F, Ai x A2 x ... x An), where Ai x A2 x ... x An represents the Cartesian product, with 
F: Aix A2x ... x An — P(H) is called an IndetermHyperSoft Set if: 

i) at least one of the sets A1, Az, ..., An has some indeterminacy; 
ii) or the set P(H) has some indeterminacy; 
iii) or there exist at least one n-plet (€,,@,,...,€,) € A, x A, x...x A, such that F (€,,€55--,) 


= indeterminate (unclear, uncertain, conflicting, or not unique); 
iv) or any two or all three of the above situations. 

The IndetermHyperSoft Set has some degree of indeterminacy, and it is as extension of the 
(determinate) HyperSoft Set. 

Similarly, we did not add any indeterminacy, we found the indeterminacy in our real world. 
Because many sources give approximate/uncertain/incomplete/conflicting information, not exact 
information as in the Soft Set and in the HyperSoft Set, as such we still need to deal with such 
situations. 
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9. Real Example of IndetermSoft Set 


Assume a town has many houses. 


1) Indeterminacy with respect to the function. 

1a) You ask a source: 

- What houses are of red color and big size in the town? 

The source: 

-] am not sure, I think the houses 1 or hz. 

Therefore, F(red, big) = hi or hz 

(indeterminate / uncertain answer). 

1b) You ask again: 

- But, what houses are yellow and small? 

The source: 

- I do not know, the only thing I know is that the house hs is neither yellow nor small because I 
have visited it. 

Therefore, F(yellow, small) = not hs 

(again indeterminate / uncertain answer). 

1c) Another question you ask: 

- Then what houses are blue and big? 

The source: 

- For sure, either hs or hg 

Therefore, F(blue, big) = either hs or hs 

(again indeterminate / uncertain answer). 


2) Indeterminacy with respect to the set H of houses. 

You ask the source: 

- How many houses are in the town? 

The source: 

- I never counted them, but I estimate their number to be between 100-120 houses. 


3) Indeterminacy with respect to the set A of attributes. 

You ask the source: 

What are all colors and sizes of the houses? 

The source: 

I know for sure that there are houses of colors of red, yellow, and blue, but I do not know if there 
are houses of other colors (?) 

About the size, I saw many houses that are small, but I do not remember to have seing be big 
houses. 


This is the IndetermHyperSoft Set. 


10. Definition of MultiSoft Set [7] 


Let U be a universe of discourse, and H a non-empty subset of U. 
And P(H) is the power set of H. Let A1, Az, ..., An be n 2 2 sets of attributes (parameters) whose 


intersection A, 0A,0...0A, =@. 
Let A= A,UA,U...UA,and P(A) be the power set of A. 
Then F': P(A) > P(A) is a MultiSoft Set over H. 
For € € P(A) one considers that F(€) is the set of € - approximate sets of the multisoft set 


(F, P(A)). 
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11. Extension of the MultiSoft Set to a HyperSoft Set 
One introduces the empty-element @ to each set of attribute-values, and let denote 
A= AU {6}, 4, = A, UG}, = 4, Gh. 
Leté =(656),.56 )64 XA Xa XA 
then €,¢€ A, = A, U{¢} means that either ¢,€ A, or €,=@ (discarded) ; 
similarly for all €, € A, = A, U{@}, 1<i<n. 


Thus, F': A, x A, x...x 4, > P(H) is a hypersoft set. 


12. Real Example of MultiSoft Set 


We retake the previous example and adjust it to a MultiSoft Set. 

Let H = {h1, hz, hs, ha, hs, he, h7} a set of houses, and two attributes a1 and az, where ai = color, and 
its set of attribute-values A1= {white, green, red}, and a2 = size, and its attribute-values 

A2= {small, big}. Let A= A, U A,= {white, green, red ; small, big}, and P(A) be the power set of A. 
Then F': P(A) > P(A) is defined as follows: 

F(white) = thi}, F(green, big) = (hs, he}, F(big) = ths, hs}. 
13. Real MultiSoft Set extended to a HyperSoft Set 

Let’s enlarge Al and A2: 

A, = {white, green, red, p }, and A, = {small, big, p } 

Then F :Ax4A,—> P(A) 


F’(white, e = Fcwhite)={h1} (since the attribute-value e was discarded). 
F’(green, big) = F(green, big) = {h4, h6}. 


F’( eg big) = F(big) = {h3,h5} (since the attribute-value g was discarded). 


14. Generalization of MultiSoft Set to the TreeSoft Set 


Let U be a universe of discourse, and H a non-empty subset of U, with P(H) the powerset of H. 
Let A be a set of attributes (parameters, factors, etc.), 
A={A,A,,...,4,}, for integer n>1, 


where A,, A,,...,A, are attributes of first level (since they have one-digit indexes). 
Each attribute A,,1 <i <n, is formed by sub-attributes: 
A, a VAs Alanis) 
A, = {A,,, Ay sates 


A HVA Ay ages} 
where A, are sub-attributes (or attributes of second level) (since they have two-digit indexes). 
Again, each sub-attribute A, ; 1s formed by sub-sub-attributes (or attributes of third level): 


i, jsk 
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And so on, as much refinement as needed into each application, up to sub-sub-...-sub-attributes 
(or attributes of m-level (or having m digits into the indexes): 


Lola yeee9by 

Therefore, a graph-tree is formed, that we denote as Tree(A), whose root is A (considered of level 
zero), then nodes of level 1, level 2, up to level m. 

We call leaves of the graph-tree, all terminal nodes (nodes that have no descendants). 

Then the TreeSoft Set is: 

F : P(Tree(A)) > P(A). 

Tree(A) is the set of all nodes and leaves (from level 1 to level m) of the graph-tree, and 
P(Tree(A)) is the powerset of the Tree(A). 

All node sets of the TreeSoft Set of level m are: 
Tree(A) = {A, |i, =1,2,...}U{A,, lab =12,..}U{A 4s lasted =12,..pUU{A ye lbotae- od, =L2,..F 


I siz 513 Ty oly genes 


The first set is formed by the nodes of level 1, second set by the nodes of level 2, third set by the 
nodes of level 3, and so on, the last set is formed by the nodes of level m. 
If the graph-tree has only two levels (m = 2), then the TreeSoft Set is reduced to a MultiSoft Set. 


15. Example of TreeSoft Set of Level 3 


Node of level 0 (the graph-tree root): A. 

Nodes of level 1: Au, A. 

Nodes of level 2: Au, A12; Ari, Azz. 

Nodes of level 3: Az, A212. 

Whence Tree(A) = {A1, Az; Au, A12; Az1, A22; Aoi, Aziz}. 

The leaves are: Au, Az; Azu, A212; Az. As we see, the leaves may have various levels, in this case: 
2, or 3. 

P(Tree (A)) is the powerset of Tree(A). 
F: P(Tree(A)) > P(H) is a TreeSoft Set of Level 3. 


A level 0 


level 1 


level 2 


level 3 


Graph 1: TreeSoft Set of Level 3 
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16. Practical Example of TreeSoft Set of Level 3 


Attributes 
SIZE LOCATION 
BIG | | ARIZONA | CALIFORNIA | 
| PHOENIX | | TUCSON | 


Graph 2: Practical TreeSoft Set of Level 3 


et’s consider H= {h,,h2,...,h19} be a set of houses, and P(H) the powerset of H. 
And the set of attributes: A = {A,, A>}, 
where A, = size, Az = location. 
Then A, = {411,412} = {small, big}. 
Az = {Az1,A22} = (Arizona, California}, American states. 
Further on, Az; = {A211,4212} ={Phoenix, Tucson}, Arizonian cities. 
Let’s assume that the function F gets the following values: 
F(big, Arizona, Phoenix) = {hg, hyo} 
F(big, Arizona, Tucson) = {hy, hz, h3,h4} 
F(big, Arizona) = all big houses from both cities, Phoenix and Tucson, 
= F(big, Arizona, Phoenix) vu F(big, Arizona, Tucson)= {hy, hz,h3,h4,hg, hyo}. 


17. Properties of the TreeSoft Set 


17.1. Theorem 1 


F(node) includes all node’s descendants, and sub-descendants, then sub-sub-descendants, and 
so on up to the corresponding leaves. 

From previous Example 15, one has: 

F(Aq1) = F(Agii) U F(Aai2), 

and consequently 

F(Aq2,Aa1) = F(Aq2, A211) U F(Ai2, Aziz). 


17.2. Theorem 2 


Let N € Tree(A) be anode. 

N generates a SubTree(N) whose root is N itself. 
Then F(N) = Ugw F (Novy) 

where Ng) are all leaves of the SubTree (N). 
From previous Example 15: 
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17.3. 


F (Az) = F(Ag1) U F(A22) = (F(Aoi1) U F(Az12)) U F(Ag2) = F(Agi1) U F(Aai2) U F(A22) 
where A131, Az12, Azz are all leaves of the SubTree whose root is A, {i.e. SubTree(A>)}. 


946 


The proof of Theorem 2 is obvious, no matter what graph-tree one has, and it is similar to the 
below Example: 


level 0 (root) 


level 1 


level 2 


level 3 


level 4 


level 5 


Graph 3: Tree(N) 


The circled nodes are the leaves. 

F(N) = F(N,) U F(N2) U F(W3) U F(Ng) 

= F(N,) U [F(N21) U F(N22) U F(N3) U F(Ng1) U F(Ng2) U F (Nas) 

= F(N,) U F(N21) U F(N22) U F(N3) U [F (Nai) U F(Ngi2)] U F(N42) U FN a3) 

F(N,) U F(N21) U F(N22) U F(N3) U F(Nagi1) U [FONg121) YU FCN 4122)] U FNg2) U F (Nas) 
F(N,) U F(N 1) U F(N22) U F(N3) U FONg11) U FCN 41211) U F (Na1212) U FN a2) U FN a3) 
which is the union of the soft-values F(.) of all leaves of the SubTree(N). 

Actually Theorems 1 and 2 are equivalent. 


Theorem 3 


F (N, Ni,» Nip) = F(N;,) NF(N;,) N.0F (N.,,), 


ly? 
where N,_, Nj; . Ni, are nodes of various levels into the TreeSoft Set of N. 


iq Viger 


The proof results from the fact that F'(N, ) represents the subset H: of elements in H that have 


the attribute-value N,, and F'(N,) represents the subset H2 of elements in H that have the 


attribute-value JN, 


1 


, and soon FN, ) represents the subset Hp of elements in H that have the 
P 


attribute-value N, , therefore to get the elements that have all these attribute-values one needs to 
P 


intersect these subsets H, 0H, 0... OF, : 
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18. Future Research 


To define the operations (complement, intersection, union) for IndetermSoft Set, 
IndetermHyperSoft Set, and TreeSoft Set respectively and to use them in real applications. 


19. Conclusion 


We introduced the TreeSoft Set as an extension of the MultiSoft Set. We presented simple 
practical applications of IndetermSoft Set, IndetermHyperSoft Set, and TreeSoft Set respectively for 
better understanding. 
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